Search results for "Representation theory of the symmetric group"

Computing the ℤ2-Cocharacter of 3 × 3 Matrices of Odd Degree

2013

Let F be a field of characteristic 0 and A = M 2, 1(F) the algebra of 3 × 3 matrices over F endowed with the only non trivial ℤ2-grading. Aver'yanov in [1] determined a set of generators for the T 2-ideal of graded identities of A. Here we study the identities in variables of homogeneous degree 1 via the representation theory of the symmetric group, and we determine the decomposition of the corresponding character into irreducibles.

A remark on conjectures in modular representation theory

1987

Degrees of irreducible characters of the symmetric group and exponential growth

2015

We consider sequences of degrees of ordinary irreducible S n S_n - characters. We assume that the corresponding Young diagrams have rows and columns bounded by some linear function of n n with leading coefficient less than one. We show that any such sequence has at least exponential growth and we compute an explicit bound.

Symmetry-assisted adversaries for quantum state generation

2011

We introduce a new quantum adversary method to prove lower bounds on the query complexity of the quantum state generation problem. This problem encompasses both, the computation of partial or total functions and the preparation of target quantum states. There has been hope for quite some time that quantum state generation might be a route to tackle the $backslash$sc Graph Isomorphism problem. We show that for the related problem of $backslash$sc Index Erasure our method leads to a lower bound of $backslash Omega(backslash sqrt N)$ which matches an upper bound obtained via reduction to quantum search on $N$ elements. This closes an open problem first raised by Shi [FOCS'02]. Our approach is …

Complex group algebras of finite groups: Brauer's Problem 1

2007

Abstract Brauer's Problem 1 asks the following: What are the possible complex group algebras of finite groups? It seems that with the present knowledge of representation theory it is not possible to settle this question. The goal of this paper is to present a partial solution to this problem. We conjecture that if the complex group algebra of a finite group does not have more than a fixed number m of isomorphic summands, then its dimension is bounded in terms of m . We prove that this is true for every finite group if it is true for the symmetric groups. The problem for symmetric groups reduces to an explicitly stated question in number theory or combinatorics.

Codimensions of algebras and growth functions

2008

Abstract Let A be an algebra over a field F of characteristic zero and let c n ( A ) , n = 1 , 2 , … , be its sequence of codimensions. We prove that if c n ( A ) is exponentially bounded, its exponential growth can be any real number >1. This is achieved by constructing, for any real number α > 1 , an F-algebra A α such that lim n → ∞ c n ( A α ) n exists and equals α. The methods are based on the representation theory of the symmetric group and on properties of infinite Sturmian and periodic words.

Cocharacters of Bilinear Mappings and Graded Matrices

2012

Let Mk(F) be the algebra of k ×k matrices over a field F of characteristic 0. If G is any group, we endow Mk(F) with the elementary grading induced by the k-tuple (1,...,1,g) where g ∈ G, g2 ≠ 1. Then the graded identities of Mk(F) depending only on variables of homogeneous degree g and g − 1 are obtained by a natural translation of the identities of bilinear mappings (see Bahturin and Drensky, Linear Algebra Appl 369:95–112, 2003). Here we study such identities by means of the representation theory of the symmetric group. We act with two copies of the symmetric group on a space of multilinear graded polynomials of homogeneous degree g and g − 1 and we find an explicit decomposition of the …